P-sparslib: a Portable Library of Distributed Memory Sparse Iterative Solvers
نویسندگان
چکیده
Domain Decomposition techniques constitute an important class of methods which are especially appropriate in a parallel computing environment. However, few general purpose computational codes based on these techniques have been developed so far. In this paper, we propose one such solver developed around the idea of `distributed sparse matrices'. We explore issues related to data structures for distributed sparse matrices, simple matrix operations, as well as the implementations of the iterative solution kernels and analyze their performance on di erent architectures. We also describe a preliminary version of a portable library of parallel sparse iterative solvers, P-SPARSLIB, which encompasses the proposed concepts.
منابع مشابه
Kernels for Distributed Memory Sparse Iterative Solvers ?
Domain Decomposition techniques constitute an important class of methods especially appropriate in a parallel computing environment, but only a few general purpose codes based on these techniques have been developed so far. In this work, we attempt to develop not only algorithms but also software libraries and tools to help in the parallel implementation of such techniques. These algorithms and...
متن کاملTools and Libraries for Parallel Sparse Matrix Computations
This paper describes two portable packages for general-purpose sparse matrix computations: SPARSKIT and P SPARSLIB. Their emphasis is on iterative techniques, with the latter also emphasizing parallel computation. The packages are a collection of tools which may be used either as a library, or as templates for the development of specialized codes. The majority of this paper will describe the ke...
متن کاملDesign of an Iterative Solution Module for a Parallel Sparse Matrix Library (p Sparslib)
P SPARSLIB is a library of portable FORTRAN routines for parallel sparse matrix computations. The current thrust of the library is in iterative solution techniques. In this note we present thèaccelera-tors' part of the library, which comprise the best known of the Krylov subspace techniques. The iterative solution module is implemented in reverse communication mode in order to allow any precond...
متن کاملA Survey of Packages for Large Linear Systems
This paper evaluates portable software packages for the iterative solution of very large sparse linear systems on parallel architectures. While we cannot hope to tell individual users which package will best suit their needs, we do hope that our systematic evaluation provides essential unbiased information about the packages and the evaluation process may serve as an example on how to evaluate ...
متن کاملExtending PSBLAS to Build Parallel Schwarz Preconditioners
We describe some extensions to Parallel Sparse BLAS (PSBLAS), a library of routines providing basic Linear Algebra operations needed to build iterative sparse linear system solvers on distributed-memory parallel computers. We focus on the implementation of parallel Additive Schwarz preconditioners, widely used in the solution of linear systems arising from a variety of applications. We report a...
متن کامل